Affine equivalence for quadratic rotation symmetric Boolean functions
نویسندگان
چکیده
منابع مشابه
Affine equivalence of cubic homogeneous rotation symmetric Boolean functions
Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The simplest case of quadratic rotation symmetric functions which are generated by cyclic permutations of the variables in a single monomial was only settled in 200...
متن کاملAffine equivalence of quartic monomial rotation symmetric Boolean functions in prime power dimension
In this paper we analyze and exactly compute the number of affine equivalence classes under permutations for quartic monomial rotation symmetric functions in prime and prime power dimensions.
متن کاملCirculant matrices and affine equivalence of monomial rotation symmetric Boolean functions
The goal of this paper is two-fold. We first focus on the problem of deciding whether two monomial rotation symmetric (MRS) Boolean functions are affine equivalent via a permutation. Using a correspondence between such functions and circulant matrices, we give a simple necessary and sufficient condition. We connect this problem with the well known Ádám’s conjecture from graph theory. As applica...
متن کاملAffine equivalence of cubic homogeneous rotation symmetric functions
Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The simplest case of quadratic rotation symmetric functions which are generated by cyclic permutations of the variables in a single monomial was only settled in 200...
متن کاملPermutation equivalence of cubic rotation symmetric Boolean functions
Rotation symmetric Boolean functions have been extensively studied for about 15 years because of their applications in cryptography and coding theory. Until recently little was known about the basic question of when two such functions are affine equivalent. The simplest case of quadratic rotation symmetric functions which are generated by cyclic permutations of the variables in a single monomia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2020
ISSN: 0925-1022,1573-7586
DOI: 10.1007/s10623-020-00748-5